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0.  Introduction 


In  a  recent  paper,  Armitage  (1970)  has  considered  a  deterministic 
model  of  air  Interdiction  in  a  simplified  "hostile  count:, y"  through 
which  material  is  supplied,  In  this  report,  an  analogous  stochastic 
model  is  developed. 

Three  important  elements  of  a  stochastic  model  for  air  inter¬ 
diction  aret  (i)  stochastic  processes  describing  the  movement  of 
trucks  carrying  the  material,  amount  of  material,  etc.,  (ii)  a  class 
of  methods  of  air  interdiction  and  (ill)  optional  method  of  air 
interdiction.  In  this  report,  we  have  studied  the  movement  of  trucks 
and  amount  of  mat^ial  reaching  the  friendly  country  and  have  also 
considered  the  effect  of  air  interdiction, 

Armitage  (1970)  has  considered  a  deterministic  model  of  air 
interdiction  in  a  simplified  hostile  country.  Among  others,  the 
following  assumptions  are  roads t 

(A3,)  The  country  has  a  rectangular  chape. 

(A 8)  A  quantity  of  material  enters  at  one  of  the  short  sides 
and  is  transported  to  the  other  short  aide. 

(A^)  The  material  is  distributed  uniformly  across  the  short 

sides,  so  only  the  distribution  in  the  direction  of  travel 
is  important. 

(At)  The  material  is  depleted  by  consumption  within  the  country 
und  by  destruction  due  to  air  interdiction. 
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(A'J>)  Tho  air  interdiction  does  not  depend  on  time. 

(Ao)  All  quantities  pertinent  to  tho  air  interdiction  arc 

either  constant  or  axe  defined  hy  functions  of  a  single 
variable. 

(A7)  There  is  no  wit hin- country  source  of  target  material. 

The  following  notation  will  be  needed.  Let  x  he  the  distance 
from  tho  boundary  that  the  material  exits  from  the  country,  x 
ranges  from  aero  to  one.  T(x)  be  the  amount  of  materiel  flowing 
past  point  x  in  one  day. 

C(x)Ax  le  the  amount  of  material  consumed  in  a  strip  of  width 
Ax  in  one  day. 

d(x)aj;  be  the  amount  of  material  destroyed  in'  a  atrip  of  width 
Ax  in  one  day. 

then  dx  -  C(x)+D(x)  . 

dx 

Now  let  c(x)  *  kjT(x)*a(x)  ,  where  a(x)  Is  the  amount  of 
material  aonuuymi  within  the  country,  and  It^T(x)  is  the  amount  of 
material  consumed  by  the  transportation  process,  is  a  conatant 
determined  by  observations  of  the  real  process. 

Also  let  l)(x)  «  HyN(x)?(x)  .  Where  N(x)  is  the  density  of 
nLrurnft  applied  to  point  x  in  planus  per  day.  ky  is  a  constant 
dutm'uvinod  from  observations.  This  assumption  soys  that  the  number 
of  tens  of  material  destroyed  at  point  x  is  proportional  to  the 
number  of  udrci'a.%  applied  to  x  ,  times  the  amount  of  material  at 
x  . 
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Inserting  this  information  into  the  first  equation  yields  tho 

differential  equation: 

jfll  ■  lt,T(x)+a(x)+l«2T(x)N(x) 
dx 

Ax-mlt age  solves  this  equation  so  that  T(0)  is  sn  explicit 
function  of  g(x)  -  JQ  N(z)dz  .  T(O)  is  the  function  to  he  minimized 
ovar  all  forms  of  N(z)  in  the  interval  [0,1]  . 

Ha  further  shows  that  if  g(x)  is  a  stop  function  then  2(0)  la 
'  minimized  If:  the  function  space  of  all  functions  g(x)  • 

2ha  constraint  is  the  tour  survival  probability.  If  each  crow 
filed  m  sorties  than  the  probability  of  surviving  these  m  sorties 
must  be  gx*eat«r  than  some  p reassigned  number  04t<L  . 

Armitoge  applies  his  results  to  a  specific  example.  He  divides 
the  hostile  country  into  three  zones,  as  follower 


none 

*U 
a  one  Q 

none*1! 


2(1) 


2(0) 


he  assumes  the  probability  of  pilot  loss  is  a  constant  within 


each  sons.  What  im 

p(x)  «  ^ 
and  0  <  pj  <  py  <  ps  <  1. 


»1  » 
* 


*!<*$*  2 
Xg<X^l 
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Ho  then  assumes  lc^  «  log(l+f )  wharo  f  is  tha  number  of  tons 
consumed  on  each  round  trip  for  each  ton  of  material, 
lie  also  assumes  a(x)  has  tho  form:  . 


a(x)  - 


a-  > 


1 

"3  ' 


X^X^Xg 

Xg<X^l 


Then  ho  assumes  Kq  sorties  are  available  for  the  interdiction* 
action.  Ha  assigns  sorties  to  x  -  x^  ,  Ng  sorties  to  x  -  Xg 

and  K^-N^-Kg  to  »-l  .  The  quantities  and  Kg  joust  satisfy t 

Nl+Ni^  0^  and  0£Ng 


\  10^(1-!^ )/(l-p^Ng log(l-pg)/(l-p^)^0  log(l-p)/(l-p5) 

Tho  quant it lot  K^  and  Kg  must  be  chosen  to  minimise  T(0)  . 
liinoe  the  sorties  are  applied  to  threo  points  K(x)  »  0  in  the 
interior  of  each  sons,  then  the  original  differential  equation 

become  a i 

dx 

This  discontinuity  of  t(x)  isi 
T(x“)  -  TCxpd-hgNCx^) 


because  of  the  discontinuity  a  different  constant  of  integration 
occurs  in  each  sane. 

Anaitugu  then  constructs  an  admissible  region  and  ohooko  the 
boundaries  for  the  minimum  of  t(o)  •  Without  more  speolfio  data,  he 
is  unubls  to  deoide  between  three  possible  points.  Xf  more  gpooifio 


data  wore  available,  the  values  of  T(0)  at  these  points  cculd  ho 
computed  and  the  minimum  value  of  T(0)  selected.  This  would 
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determine  the  optimal  values  for  and  .  . 

Armitage  assumes  implicitly  that  the  trucks  all  line  up  and  do 
not  pass,  and  they  maintain  the  same  spacing  throughout  their  journey 
across  the  country.  This  is  obviously  not  realistic.  Also,  since  the 
modol  is  deterministic,  the  solutions  ore,  by  implication,  exact. 

This  is  not  realistio  because  the  constants  oannot  be  evaluated 
exactly. 

Armltage  assumes  that  all  of  the  quantities  pertinent  to  the 
interdiction  are  not  functions  of  time.  This  causes  the  model  not  to 
reflect  the  results  of  the  interdiction  when  it  is  started.  '  It  also 
means  that  we  oannot  toll  what  the  long  run  consequences  of  an  inter¬ 
diction  policy  are,  unless  they  aro  constant.  For  example,  it  is 
conceivable  that  soma  interdiction  policy  might  reduce  the  flow  of 
material  to  aero  for  a  short  time.  Results  of  this  type  will  not  be 
Remonstrated  by  this  model. 

He  also  assumes  that  all  quantities  are  functions  of  one  variable 
or  constant.  This  is  not  realistic  under  the  conditions  of  tha 
problem.  For  example,  thoro  might  bo  woathor  oonditiono  that  would 
preclude  air  interdiction.  This  would  mako  tho  numb or  of  oiroraft 
applied  to  a  point  x  depend  on  time  as  yell  as  location. 

by  assuming  the  material  is  distributed  uniformly  across  tho 
country  in  the  direction  poxpendioular  to  tho  direction  of  traval,  ha 
has  ignored  tho  possibility  of  mountains,  lakes,  rivers  and  forests 
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impeding  "*hc  flow  of  material.  The  air  interdiction  would  be  more 
effective  if  applied  to  places  where  the  flow  is  dense. 

£.  A  Stochastic  Model 

Assume  a  country  shaped  as  shown  in  Figure  2.2.1. 

Traffic  Slow 

- 


sc=0  x»Xq  , 

Figure  .2.1 

Trucks  enter  the  country  at  x-0  and  travel  in  the  direction  of 
the  arrow  to  . 

During  the  trip  the  trucks  may  be  subjected  to  bombing  by  air¬ 
craft.  gome  of  the  material  on  the  trucks  may  be  destroyed  in  this 
way.  Also  some  of  tho  materiel  on  the  trucks  is  consumed  within  the 

i 

country,  either  by  the  transportation  process  itself,  by  theft,  or 
use  by  natives  of  the  country. 

We  maka  the  following  assumptions: 

(bi)  All  trucks  enter  the  country  at  x*Q  and  travel  to  x*Xq  , 
leaving  tho  country  only  at  this  border. 

(132)  a  truck  arriving  at  jc*0  at  time  t^  ,  chooses  a  velocity 
and  then  moves  with  this  constant  velocity  aoross  the 
country.  The  random  variables  are  Independent, 
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identically  distributed  with  distribution  function 
i’(v)  o  P[vk<v)  .  Sequences  (t^)  and  (v^)  are 
independent. 

(B3)  There  is  no  interaction  between  trucks.  That  is,  no  time 
is  lost  in  passing  when  one  truck  overtakes  another. 

(B4)  The  arrival  times  of  the  trucks  at  »»0  is  a  homogeneous 
Poisson  process  with  parameter  X  . 

(B5)  The  material  is  distributed  uniformly  in  the  direction 

perpendicular  to  the  direction  of  travel,  so  only  the 
direction  of  travel  is  of  interest. 

(B6)  There  is  no  within  country  source  of  target  material.  That 

is,  no  material  of  interest  is  manufactured  within  the 
country. 

(B7)  The  process  has  gone  on  for  a  considerable  length  of  time 
so  that  transient  effects  due  to  the  starting  prooesa  have 
died  out. 

Theorem  2.1  The  arrival  times  of  truoks  at  satislVinfi 

assumptions  (Bl)  through  (b6)  is  a  Poisson  prooesa  with 
parameter  X(o<)  if  truoks  start  arriving  at  x*0  at  time  -a  . 
Proof;  Suppose  n  trucks  arrive  at  x-0  in  the  time  interval 
(-a,t2]  .  Then  their  arrival  times  are  distributed  uniformly  on 
(-o^tg]  •  If  a  truok  arrives  at  :p0  at  time  t  and  chooses  a 
velocity  v  ,  then  to  arrive  at  in  time  interval  (t^,  tg}  it 

must  travel  for  time  t  such  that 
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Thia  can  bn  rewritten  as 


““  <v<  *° 


V* 


V* 


*Ua  ?(n  trucks  arrive  at  »*Xq  la  tlaa  (b^itgl  jk  truoka 
arrive  at  x=0  in  time  (-a#tg]}  - 

*0 

*2  *V* 


-L.  I  J  dtf(v)dt  . 

a.  ..  k.  *  *  »« 


tgta  -a 


J*L 

V* 


Since  the  integral  exist a  the  order  of  integration  may  bo 

reversed* 

Itearronging  (,8.1),  wo  gat  ^-Xq  <  t  <  tg-x^  and  tbo  velocity 

*v*  “v* 

clearly  con  vary  from  to  *•  .  Using  this  infowaation*  we  hava 

v5 

i>(n  trucks  arrive  at  x*Xq  in  time  (t^,tg3  trucks  arrive  at  j«“0 
La  time  (-a,t3) 


{ 


v 
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•  t^5  Txq  CV^>  '  ltiV1“(v> 

t^+a"  v  v 

-V11!  J‘  dF(v) 


V* 


J$£- 


Wo  will  call  this  PM  . 

t2W 

Now  wo  a  an  find  PCn  truoka  arrive  at  ao-a^  In  time  - 

p(n  truoka  arrive  at  xxXq  in  time  (t-^tg]  Ik  truoka  aarrive 

at  ae*0  in  tlma  (-a>tg3)P(r-k) 

-  (A  StitiZ  rl  “  (X(ta^))lc  ejip(-X(ta4di)) 

Va  V01  — - - £5 - - 

-  (wfaril*  aa$(-X(t*-w<))  S  (XCt^-^Ca)}16*1, 

r,1  k»r  _ 


Ck-r)T 


Which  by  bha  definition  of  oa$>  ia 


»  XXH(aUr  ekp(-XOMoO)  eaipUOtg^GO-Pte)) 

r/  v 


So  the  number  of  truoka  that  arrive  at  in  time  (t^,tg3 

ia  distributed  Poiouon  with  parameter  XT  (a)  which  wo  will  call 
X(at)  •  This  oonaludos  the  proof  of  Theorem  .3»1. 

Now.  assume  that  tho  material  on  ouoh  truolc  is  divided  into  two 
classes,  One  oluuo  oonaiata  of  materials  that  Is  needed,  for  making  war. 
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iixi-.ipluii  of  thio  kind  of  matariol  aro :  voupons,  ammunition,  and 
grenade.:.  Thio  malarial  will  bo  oallod  war  matorial.  The  othar  olaefl 
will  conuiat  of  materials  vhiah  will  be  oallod  suppliea.  Itxacplaa  of 
this  kind  of  matorial  arei  food,  gasoline,  msdioine  and  building 
materials. 

2.  .  Next  we  find  the  distribution  of  both  types  of  material  that 
arrive  x-Xq  in  time  t  when  there  is  no  consumption  or  air  inter* 

diction. 

The  amount  of  material  arriving  at  »*Q  in  truok  i  will  be 

donated  (X^Y^)  .  Where  X^  is  the  number  of  tons  of  war  material 

and  Y,  la  tho  numb a r  of  tons  of  supplies.  The  total  amount  of 
1  »(*>  N(t)  v 

material  will  bo  x^  ,  ^  Y^)  where  N(T)  Is 

a  Poisson  prooass  with  parameter  K(a)  .  Here  N(t)  denotes  the  number  of 
truaka  arriving  at  x  *  Xq  In  time  t  . 

Tho  quantities  X^  and  Y^  may  be  const  ant  a  or  random  variables 
from  a  number  of  different  distributions!  Several  oases  art 

oon aide rod. 

filaa J«  Assume  that  Xj.  •  Xq  and  »  Yq  for  all  i  . 

Since  tho  amount  of  eaoh  material  arriving  at  x  *  0  is  a 
constant,  tho  probability  generating  function  of  the  amount  of 
material  of  each  kind  on  each  truok  laf 

JCj  Y0 

Q^V°a^  "  si  °q  * 

The  probability  generating  function  of  the  amount  of 
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tutorial  arriving  ui  X  -  *0  1 n  titou  <*  1“‘ 

v  Y 

^(a^jBgjt)  -  «xp(-X(a)-*‘X(a)(a1  ®a°))t  . 

Next  we  find  mean  and  variance  of  the  materiel  reaching  x  ■  xQ, 

v  Y 

BteWrtLiial  -  fUx«a3n»)(x(a)  Xq^  ha0^! 

W1 

-  f(l,ljt)  x(ot)x^t  . 

Buh  f(l,ljt)  -  B3®(-X(a)+X(ci))'b  *•  1  ♦  id 

tt(X)  -  X(a)^t  . 

Slmilavly,  B(Y)  -  X(«)  VQt  . 


Next  t  Wo  find  the  variance. 


eg  ^  1^?  I 


i  a  ayfl  a 

*  (f(n1*«a»,0x  («)Xp  ij_  »g  n 

)u-a  Yo 

+  f(B1,*a)t)i»X(Q()^(^l)*1  «a  )  |#  > 

JL  m 


a  a  &  / 

«  f(l#l|t)X  +f(lAl^)X(a)x^(x^-l)i 

Ueoall  that  f(l,ljt)  m  1  .  @9 

-  ‘wv-wfr«v  • 


IP 


i  y  g  g  a  a  a  a 

Ti-'.'ti  va;;u)  -  X  (oOfyt  4  \(ci)x0t-X(a)x0t-X  (oO^t  -  X(eOx^  t  . 

iiiidlnrly  V.Un(y)  -  X(u)Y^t  . 

Vo  find  tho  oovui'innoa,  firat  a  partial  derivative  li  found  than 
too  eovcu'ianoe  ia  found. 


» . — *  -k  k 


I  Xn-1  Ya  \ 

f^agitKxfa))^  X(a)Y0*gW)t  | 

ifla  \  /  W1 

BJL-l  Ya*1 

XC^YqI^  t+fU^tgi*} 


JL*1  Y-*“l 

X(a)^tH‘f(a1>*ft|t)X(a)^s^  Bgj0  t3| 

*  Aa  W 


A  A****) 


f(l,l|t)X  *Y(X,l*t)X(ai)>^5fgt 

a  a 

X  (t^^t  n^X^t 


g  j 

fld,  <MV(X*Y)  *  X  {d)S^Y0t  *X(i»)tyfo*-lj{X)»00 

a  b  a  a 

-  XH(«)W  '♦'X(tK)X0Y0t«X  (a)x^t 

**  x(.0Vub  • 


j^uu^UL,  Atumiuvi  Mti.t  tha  tUabrlUutlon  of  Wiu  too  «‘iff»ront  luateriuli 
iu  a  uiv.u'ltUw  fo,U  uon  diutvlbutlon  with  thu  following  probability 
gono ruling  xvuiotloni 

“  oj^)(" x^* Xy" Xj ^i**i^'Ni<*u'^^ia®i®a^  * 
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Then  the  probability  Generating  function  of  the  amount  of  material 
arriving  at  the  border  in  time  t  is; 

fCs^Sgjt)  »exp{[-X(a)+X(oO  exp(-VL-X2-XL2+X1s:L+X2s2+X]L2s]Lfl2)3tV 


Now  vo  find  the  marginal  expectations,  variances  and  the 
covariance. 

ofCs^Sgjt)  =  f(s1,s2;t)  b[~X(a)+x(a)g(s1,s2))t3 
~  Ssl  ~  "  '_2^L 

**  X(a)g(s^,s2)  ^d"**^12is2^ 

\  * 

f(l,l;t)  =  f(l,l;t)  XCaJgdAi^+X^H  '  . 

i 

-  XlaJg^llfClA,;^)^^  ,  But 

f(l,l;t)  =*  exp  (-X(a)+X(a)g(l,l)t) 

So  ve  mast  find  g(l,l)  . 

g(l,l)  »  e35>(“^L”^2“\2+\+^2+^12^“  1  •  So 
f(l,l;t)  =  exp[(-x(a)+x(a))t3  »  1  .  So 
E(X)  »  0i+>12)X(a)  t  . 

Similarly,  e(y)  =  (X2+XL2)x(a)t  . 


Row  to  find  the  variance  of  X  . .  We  first  compute  a  required 
partial  derivative. 


_3_.f(l,l;tl  a  [f(s1,s2;t)X(a)t(X1+XL2s2)gCs1,s2)3 

2  ^1  ^-Sg-l 


hal 


[f(s1,s2;t)X  (X^+Xp ^8^)  gC^Sg)  + 
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+  f(c1,a2Jt)X(a)t(XL+X12)2g(s;L/s2)]  . 

o  x2(a)t2(XL+X12)2+x(a)t(XL+X12)2 

2  2  2  2 
So  VAR(X)  -  X  (a)t  (X^g)  +X(a)t(XL+XL2)  -i-xC^tC^+X^) 

2  2  2 
-X  (a)t  (XL+^L2) 

»  X(a)t  (  XL+XL22+X(a) t  (  Xj+X^) 

B,X(a)t()J+XL2){XL+XL2+l)  . 

Similarly,  VAS(y)  =■  X(ct)t  ( Xg+Xj^)  ( Xg+X^+l)  * 

Now  to  find  the  covariance  of  X  and  Y  a  required  partial 
derivative  is  found,  then  this  is  used  to  find  the  covariance* 


3  f(l,l_;_tl  ■  CfCa^Sg/t;)  (aHC^+X^s^gC&^Sg)]  1 

Bs^ds2  Bs2  'Sj*»s2**l 

2  2 

“  l^(s^,s2;t)X  (o)t  ( 1|+X| ‘p^p) (Xp*t*X^p8^)g(s^, 8^) 

+  f(s1,s2;t)X(a)tXL2g(s;L,s2) 

+  f(s1,s2;t)x(a)t(^1+X12s2)(x2+XL2s1)g(s1,s2)]  j 

jL“s2**1 

2  2 

-  X  (a)t  i\+\12K X^X^+xCaOt X^+XCaJt ( Xj+X^) (  * 

/  '  * 

2  2 

COV(X,Y)  -  X  (a)t  (>1+x^)(x2+Xi2Hx(o)t>12+x(o)tC>1-f>12)(x2+Xi2) 

2  2 

-X  (oc)t  C^+Xj^JCXg+Xj^) 
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-  xCotftx^  +  xCoOt^  +  ^(Xg  +  ^2)  . 

Cage  TIT  Let  n  be  the  common  capacity  of  the  trucks  and  lot  (x,Y) 
denote  to  amount  of  war  material  and  supplies  in  a  truck.  We  assume 
that 

P.(X  =  r,  Y  =  n-r)  »  (£)  jtr  6n“r  ; 

when  Q  a  1  -  «  .  Here  jr  is  the  probability  of  loading  one  ton  of 
war  material  and  0  »  1  -  it  is  the  probability  of  loading  one  ton  of 
supplies. 

The  amount  of  material  reaching  x  *»  in  time  t  is  given  by ' 
N(+)  N(+) 

(  I  X  ,  £  Y, )  and  its  probability  generating  function  is  given 

i=l  x  i=l  1 

by  .  fCs^Sgjt)  =  eap[-X(a)t  +  X(a)t  +  0s2)n] 

The  mean  of  X  is  given  by, 

s(x)=  tfi.irO  -  f(iA;t)nX(a)C*(i)+8(i)3a"V 

=  nrfX(oc)t  . 

Similarly  E(Y)  =  n0X(a)t  . 

How  we  find  the  variances  of  X  and  Y  .  First  we  find 
S2f(l,l;t)  »  £f(s1,s2;t)n2X2(a)(rts1+fis9)2^n“1^2t2 

+  f(s1,s2;t)n(n-l)x(a)(rts;j_+0s2)n*,2jf2t]  m  g  m  * 

2 

-  n  X2(a)j{2t2+n(n-l)X(a)rt2t2  . 


The  variance  is 
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VAR(x)  =  n2x(a)jr2t2  +  n2X(a)rt2t-nX(a)rt2t+nX(o:)rtt“n2jt2X2(a)t2 
«=»  [n2X(a)jt2-nX(a)jr2+nrfX(o!)]t 
*»  [n2X(OJ)rt2*l,artX(tt)(.’l*Tt)3t 

=  [n2X(a)jt2+mc9X(a)3t  . 

Similarly  VAH(Y)  »  [n2X(a)G2-^0X(a)]t  . 

The  covariance  of  X  and  Y  can  now  he  computed* 

COV(X,Y)  -  52r(l,l:t3  -  e(x)e(y) 
hslhs2 

32f(l,l;ty  »  JL  [f(s1,s2;t)nX(a)(jrs1  +  Sg)11"1  jet]  i  g  m1 
hs^3sg  bSg  *°1  2 

o  [f(sL,s2;t)n2X2(a)(*s1+0s2)2^n"1X9t2 

+  f(aL»»2;t)“(n-i)x(a)(its1+es2)n'8i(et]|  i 

=  n2X2(a)it0t2+n(n-l)X(a)jc6t 

COV(X,Y)  -  n2X2(a)rt et2+n2X(a)rt 0t-nX(a)jr0t-n2X2(a)jt0t2  ' 

=»  nX(a)jt0(n-l)t  . 

.2.2  Finally,  we  study  the  effect  of  consumption  and  air 
interdiction.  We  assume  that  each  truck  has  (X^,Yq)  tons  of  • « 

material  in  it.  Then  the  amount  of  material  arriving  at  x  »  in 
time  t  is  distributed  as  bivariate  Poisson  with  parameters 
(X(cOXq,X(gOYq,0)  .  Also  assume  that  some  of  each  of  the  materials  on 
each  truck  is  consumed,  some  is  used,  some  might  be  damaged,  and  some 
might  be  stolen.  First  we  assume  that  the  consumption  is  binomial. 

That  is,  if  there  were  (n^,n2)  tons  of  material,  then  there  will  be 
(r^,r2)  tons  after  consumption.  The  probability  generating  function 
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of  the  consumption  is, 

s(=1>s2)  o  (p^+l-p^)311  (p^+l-Pg)  2  • 

It  follows  that  the  probability  generating  function 
of  the  resulting  process  is, 
fCs^Sgjt)  =  exp  (X(a)p£(sLL-l)+X(a)p^(s2-l))t  . 

But  this  is  the  probability  generating, function  of  the  Poisson  process 
with  parameters  (X(a)p^t,  X(o:)p2,0)  .  Where  p£  •  is  the  probability 

of  consuming  one  ton  of  war  material,  and,  p2  is  the  probability  of 
consuming  one  ton  of  supplies. 

Now  assume  that  the  consumption  is  distributed  as  Poisson  with 
parameters  >  then  the  generating 

function  of  the  resulting  process  Is, 

\ 

f^sl"s2;t)  =  expfrX(a)+X(a)  e33)("\"X2“5i2+Xl6l+>12SlS2^t 


XTow  we  should  like  to  consider  what  happens  when  aircraft  are 
dispatched  to  bomb  this  country  in  an  attempt  to  destroy  some  of  the 
tracks.  We  will  investigate  different  types  of  bombing. 

We  assume  that  the  probability  of  destruction  is  directly 
proportional  to  the  number  of  trucks  present  and  to  the  number  of 
aircraft  dispatched  to  bomb  the  trucks.  We  will  also  assume  that  the 
destractiaa.process  is  binomial.  That  is. 


?(f=r) 


"0 


pr(l-o)n_r  0<p<L 


Cr  in  other  words,  the  probability  that  r  trucks  remain  after  bombing 
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given  that  thcro  were  n  trucks  he  fore  the  bombing,  is  binomial. 

Nov  if  the  arrival  of  trucks  at  x  *  x^  in  time  t  is 
distributed  as  a  Poisson  distribution  with  parameter  X(Of)  ,  then 

the  probability  distribution  of  the  arrival  of 
undamaged  trucks  in  time  t  is, 

p(y=r)  *  e“X^pt  (\'a}ot)r  . 

r* 

So  if  we  know  that  the  distribution  of  trucks  at  x*  Xq  is 
Poisson  with  parameter  \(a)  ,  then  the  distribution  after  the 
bombing  is  Poisson  with  parameter  X(a)pt  ,  where  p  is  the 
probability  of  destruction  of  a  single  truck. 

Now  we  consider  what  happens  if  we  allow  each  type  of  material  to 
be  damaged  at  a  different  rate.  That  is,  some  of  the  material  on  each 
truck  could  be  damaged  and  some  undamaged. 

Then  the  distribution  of  material  arriving  at  the  border  is 
bivariate  Poisson  distribution  with  parameters 
(x(cOXr?,t  ,  X(a)YQP2t  ,  0)  .  Here'  p1  is  the  probability,  of 
destroying  one  ten  of  war  material,  and  p2  is  the  probability  of 
destroying  one  ten  of  supplies.  This  follows  from  Theorem  1.5*2. 

New  consider  the  problem  of  having  both  consumption  and  inter¬ 
diction.  Assume  that  both  are  binomial,  and  the  loading  is  constant. 
That  is,  assume  each  truck  has  (Xq,  Yq)  tons  of  material  on  it.  Let 
-J  he  the  probability  of  consuming  one  ton  of  war  material  and  p£* 

be  the  probability  of  consuming  one  ton  of  supplies  and  p^  ‘be  the 
probability  of  consuming  ate  ton  of  supplies  and  p^'  be  the 
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probability  of  destroying  one  ton  of  supplies.  Then  by  Theorem  1.3. 2 
and  the  previous  result  for  consumption  only,  the  distribution  of 
material  arriving  at  x  =  xQ  in  tiro  t  undamaged  is  Poisson  with 
parameters,  ( XfcOx^p  "t, X(a)Y^>£p”t,Q)  . 

3  General  Discussion 

The  purpose  of  this  paper  is  to  construct  a  stochastic  model  of 
an  air  interdiction  process. 

This  model  shares  some  shortcomings  with  the  deterministic  model. 
For  example,  the  stochastic  model  assumes  that  the  flow  of  trucks  is 
uniform  across  the  country  in  a  direction  perpendicular  to  the 
traffic  flow.  This  assumption  is  not  realistic.  Also,  it  was  assumed 
that  enough  time  has  elaepsed  for  the  process  to  become  stable.  This 
may  also  hide  a  policy  of  air  interdiction.  We  also  assumed  that 
there  was  no  interaction  between  passing  trucks.  This  also  is  not 
realistic. 

There  is  also  the  practical  problem  of  determining  the  parameters 
of  the  process.  In  an  actual  situation  the  data  to  determine  these 
parameters  would  be  difficult  to  obtain. 

There  are  some  questions  raised  by  this  study  that  are  not 
answered  here.  First  there  is  the  problem  of  choosing  a  strategy  of 
bombing  that  will  minimize,  in  some  sense,  the  amount  of  material 
arriving  in  x  =  x,  in  time  t  .  This  might  be  done  by  attempting 
l(X+Y)  as  a  function  of  the  number  of  aircraft  dispatched  or  the 
number  of  trucks  in  the  target  area  and  attempt  to  minimize  E(X+Y)  . 
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This  mi^ht  bo  done  by  the  standard  methods,  or  other  methods.  Thera 
is  also  the  question  of  whether  these  are  the  only  combinations  of 
transportation  process  and  bombing  and  consumption  processes  that 
yield  well-known  distributions. 
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